Pada awal tahun 2009, The Virgin telah melakukan pelepasan single pertama mereka bertajuk "Cinta Terlarang" yang dicipta dengan Mitha. Single pertama mereka disambut mesra dengan peminat muzik Indonesia dan The Virgin terus melonjak naik menuju ke banjaran kumpulan muzik terkenal. Pada 11 Jun 2009, The Virgin dengan pelbagai kumpulan muzik pendatang baharu pada masa tersebut mula mengeluarkan himpunan album bertajuk New Beginning 09 yang memuat pula lagu pertama mereka "Cinta Terlarang". The Virgin berjaya memenangi 2 daripada 3 pencalonan kejuaraan dengan kategori "Pendatang Baru Paling Direquest" dan "Klip Video Terpanjang di Posisi 1" menerusi lagu pertama mereka itu dan manakala pencalonan bagi kategori "NSP Terlaris" (Bahasa Melayu: Nada panggil balik dengan jualan terbaik) dimenangi oleh Wali.